یک چارچوب کلی برای تثبیت همگرایی چندجمله ای روشهای گام-بلند برای برنامه ریزی نیمه معین
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- نویسنده مهدی لرستانی
- استاد راهنما میرکمال میرنیا
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1381
چکیده
در این نوشتار روشهای تعقیب مسیر اولیه-ثانویه با گام بلند شدنی را برای برنامه ریزی نیمه معین مبتنی بر جهتهای نیوتن وابسته به معادلات مسیر مرکزی را مورد بررسی قرار می دهد.
منابع مشابه
یک الگوریتم صفحه برش برای برنامه ریزی نیمه معین
یک رده ی بسیار مهم از مسائل بهینه سازی، برنامه ریزی نیمه معین است. مدل سازی و بیان مسائل جهان واقعی به صورت برنامه ریزی نیمه معین از اهمیت بسزایی برخوردار است و امروزه حجم زیادی از پژوهش های مربوط به بهینه سازی غیرخطی را به خود اختصاص داده است. دلایل زیادی وجود دارد که برنامه ریزی نیمه معین به موضوعی جالب برای پژوهش بدل شده است. یکی از این دلایل این است که الگوریتم های موجود برای حل این رده از...
15 صفحه اولیک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین
در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns) ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به یک سیستم مرتبه اول از معادلات دیفرانسیل معمولی فرموله می کنیم. در پایان برای حل، یک مدل شبکه عصبی بازگشتی، وابسته به...
متن کاملکران های برنامه ریزی نیمه معین برای پهنای باند گراف
مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...
15 صفحه اولیک روش مجموعه موثر دوگان برای مسئله برنامه ریزی مجذوری نیمه معین مثبت
بنابر کاربرد گسترده مسائل برنامه ریزی مجذوری، الگوریتمهای سریع و کارا برای حل اینگونه مسائل الگوریتمهایی هستند که بر اساس استفاده از مجموعه موثر دوگان ساخته شده اند. این الگوریتم در خصوص توابع هدف درجه دوم محدب (با هسیان معین مثبت) ارائه شده اند و از نقطه نظر عددی پایدار هستند تعمیم این الگوریتم برای مسائل برنامه ریزی مجذوری با ماتریس هسیان نیمه معین مثبت از اهداف اصلی ما است . توسعه، طرح، پیاد...
الگوریتم گرادیان تصویر شده برای حل مسئله رهاسازی برنامه ریزی نیمه معین برای مسئله حداکثر برش
برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...
15 صفحه اولترکیب روشهای AHP و برنامه ریزی آرمانی صفر یا یک برای انتخاب یک سیستم پیشرفته ساخت و تولید
فن آوری های پیشرفته نوظهور و به کارگیری آن ها در سازمان های تولیدی برایباقی ماندن در صحنه رقابت امری حیاتی به شمار می رود. از این رو انتخاب فن آوریپیشرفته، فرآیندی بسیار مهم برای سازمان های تولیدی به حساب می آید. در واقعتصمیم گیری برای انتخاب فن آوری به واسطه تاثیری که بر روی فعالی تهای آیندهیک سازمان می گذارد تصمیم گیری استراتژیک محسوب می گردد و لذا ازپیچیدگی های فرآیندی خاص خود برخوردار است. ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023